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SOUS - ECH&NT I LLONNAGE DE DONNEES IMAGES PIXELISEES 

La presente invention concerns de fagon generale le 
traitement d 1 images numeriques et, plus particulierement, le* 
sous - echant illonnage d 1 images numeriques . Un sous -echant il - 
lonnage revient & approximer une image d 1 or igine^ pixel i see pour* 
5 en reduire la taille. 

Le plus souvent, un tel sous-echantillonnage est 
effectue de maniere reguliere en dimensions, c'est-a-dire qu'.S 
un groupe de pixels de dimensions dormees on fait correspondre 
une valeur result ante, le nombre de pixels du groupe etant 

10 constant pour toute l 1 image. L f ensemble de valeurs resultantes 
constitue une matrice pouvant s ! apparenter a une image de 
dimensions reduites. Les dormees que contient cette matrice 
correspondent generalement a une valeur moyenne fonction des 
dormees d f origine de l 1 image {par exemple niveau de gris ou 

15 niveau dans une couleur donn§e, etc.) . 

La presente invention s ! applique plus particulidrement 
au sous-echantillonnage d* images numeriques decoupees en blocs 
recouvrants. Au sens de la presente invention, on considere que 
des blocs se recouvrent si le nombre de pixels separant *les 

2 0 origines des deux blocs est inferieur au rapport de sous-echan- 
tillonnage dans la direction verticale et/ou dans la direction 



horizontals . Le rapport de sous-echantillonnage correspondant au 
nombre de pixels pris pour calculer une seule valeur resultante. 

Un exemple d 1 application de la presente invention 
concerne le codage fractal d 1 images numeriques et plus precise- 
5 ment l'etape de sous-echantillonnage des blocs dits de domaine 
d ! un tel codage fractal. 

Le codage fractal d l images consiste a rechercher, dans 
une image numerique, des portions de cette image qui peuvent 
etre considerees comme identiques apres avoir le cas echeant 
10 subi des transformations simples (symetrie, rotation) appelees 
isometries . 

La figure 1 represente une image I devant subir un 
codage fractal et illustre le decoupage effectue de cette image. 

On commence par definir, dans l 1 image I, une fenetre 
15 de recherche SW dans laquelle on souhaite determiner si des 
parties de l 1 image peuvent s'apparenter a un bloc de reference 
RB de l 1 image. La fenetre de recherche correspond, au maximum, a 
la taille de 1 1 image I. 

Pour obtenir des blocs d f image, appeles des blocs de 
2 0 domaine, a comparer a 1' image de reference, on part de blocs 
d 1 image de plus grandes dimensions Bl, B2 etc. qui sont sous- 
echantillonnes pour etre ramenes a la taille souhaitee pour les 
blocs de domaine. La taille des blocs de domaine correspond a la 
taille du bloc de reference recherche, generalement appele 

2 5 "Range". Par exemple, le bloc de reference et les blocs de 

domaine correspondent a des matrices 8*8 tandis que les blocs B 
pris dans la fenetre de recherche sont des blocs de 32*32 
pixels . 

La figure 2 illustre le sous -eehant ill onnage opere a 

3 0 partir des blocs Bl, Bi, B9 pour obtenir des blocs de domaine 

reduits DB1, DBi, DB9. 

Dans un precede de codage fractal, les blocs d'origine 
sont choisis, avec recouvrement , dans la fenetre de recherche, 
ce qui est indispensable pour determiner 1 1 identite event ue lie 



des blocs de domaine, par rapport aux blocs de reference ou 
leurs isometries, sur toute la fenetre de recherche. 

La comparaison des blocs de domaine et des blocs de 
reference s'effectue soit par difference de niveau de gris pixel 
5 a pixel soit en sommant les differences des carres entre les 
valeurs respectives des blocs de domaine et de reference, 

lie codage fractal d 1 images numeriques constitue une 
technique de compression d 1 images utilisee pour reduire le 
volume des transmissions d l images, Plutot que d f envoyer tous les 
10 blocs d'une image, on se contente, pour des blocs similaires, 
d ! envoyer vine seule fois le bloc de reference puis le numero de 
ce bloc et de son isometrie eventuelle pour def inir les blocs de 
domaine similaires. 

La technique de codage ou compression fractale 
15 d 1 images est decrite, par exemple, dans I'ouvrage "Fractal image;, 
compression: Theory and application to digital images" de Yuval* 
Fisher public par Springer Verlag, New- York en 1995. Un autre/, 
exemple d f algorithme de compression fractale d' images est decrit, 
dans 1' article "Design of an ASIC architecture for high speed. 
2 0 fractal image compression" de Ancarani De Gloria et Olivieri . 
Stazzone publie dans IEEE 11 International ASIC conference " en 
septembre 1996. 

L'homme de 1'art pourra egalement se referer a la 
demande de brevet f rangais 2 775 812 . 

2 5 Le nombre d 1 operations et d ! accSs memoire a effectuer 

pour sous-echantillonner les blocs de la fenetre de recherche 
afin d ! obtenir les blocs de domaine est tres important. En 
effet, on effectue classiquement une lecture sequentielle, pixel 
par pixel, d'une memoire contenant les valeurs des pixels de la 

3 0 fenetre de recherche pour isoler les differents blocs et 

calculer leurs valeurs sous-echantillonnees respectives. 

L'echantillonnage consiste a faire la moyenne des 
valeurs individuelles des pixels des sous-blocs a sous-echantil- 
lonner. En d'autres termes, on additionne les valeurs respecti- 
3 5 ves des pixels de chaque sous-bloc (par exemple, les seize 



valeurs des sous-blocs de 4*4 pixels en reprenant l'exemple 
precedent) et l'on divise le r^sultat par le nombre de pixels du 
sous-bloc afin d'obtenir la valeur moyenne comme valeur de sous- 
echantillon. 

5 On a deja propose, pour r£duire le nombre d' acces 

memoire, de conserver les sommes intermediaires afin de n'effec- 
tuer que quatre extractions de valeurs de pixels pour chaque 
nouvelle valeur echantillonnee . 

Extraire sequent iellement les seize valeurs de chaque 
10 sous -bloc de la memoire image requiert, meme en conservant les 
sommes intermediaires, d'effectuer pour chaque pixel des blocs 
de domaine (done sous-6chantillonnes) seize acces memoire, seize 
additions puis une division. 

La present e invention vise a proposer un nouveau 
15 procede et systeme de sous-echantillonnage d 1 images numeriques 
recouvrantes qui reduise le nombre d 1 acces memoire et de calculs 
necessaires a l'obtention des images sous-echantillonnees . 

L ! invention vise egalement a proposer une solution qui 
puisse s 1 adapter a differents rapports de sous-echantillonnage 
20 et dimensions d 1 images, 

L r invention vise egalement, sans exclure une realisa- 
tion logicielle, a proposer une solution permettant une 
realisation materielle particulierement simple. 

Pour atteindre ces objets et d'autres, I 1 invention 
25 prevoit un procede de sous-echantillonnage de donnees image 
pixelisees regi~oupees par blocs se chevauchant, comprenant les 
etapes suivantes : 

lire, ligne par ligne, une memoire image con tenant 
1 1 image pixelisee ; 
3 0 accumuler autant de lignes que le prevoit le rapport 

de sous-echantillonnage dans le sens vertical, en utilisant 
autant de groupes d 1 aceumulciteurs qu l il y a de blocs dans le 
sens horizontal de l r image et autant d 1 accumulateurs par groupe 
que le prevoit le rapport de sous-echantillonnage dans le sens 
3 5 horizontal ; et 
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memoriser les valeurs accumulees dans autant de 
memoires de resultat qu'il y a de groupes d'acc^amulateurs, 
chaque memoire de resultat contenant des matrices sous- 
echantillonnees d ! un nombre de blocs correspondant au nombre de 
5 blocs se chevauchant dans la direction verticale. 

Selon un mode de mise en oeuvre de la presente inven- 
tion, la memorisation est effectuee de fagon entrelacee. 

Selon un mode de mise en oeuvre de la presente inven- 
tion, on divise les valeurs accumulees par le produit des 
10 rapports de sous-€chantillonnage dans les deux directions, pour 
obtenir des valeurs moyennes a memoriser en tant que sous- 
echantillons . 

Selon un mode de mise en oeuvre de la presente inven- 
tion, la division d'une valeur accumulee de plusieurs lignes de 
15 la memoire image pour obtenir une valeur moyenne est obtenue en 
ne tenant compte que d ! un nombre de bits les plus signif icatif s>, 
inferieur au nombre de bits de la valeur resultat. % 
Selon un mode de mise en oeuvre de la presente inven-. 
tion, les lignes de la memoire image sont lues successivemen% 
2 0 depuis la premiere pour un nombre de lignes correspondant au 
rapport de sous-echantillonnage dans la direction verticale, et 
on lit ensuite alternativement la premiere ligne suivante et une 
ligne precedemment utilisee. 

L ! invention prevoit egalement un circuit de sous- 

2 5 echantillonnage de donnees images pixelisees et reparties en 

blocs se chevauchant, comprenant : 

un nombre de sommateurs correspondant au nombre de 
pixels de blocs resultat dans une premiere direction, multiplie 
par le nombre de blocs dans une deuxieme direction ; 

3 0 un nombre d ' accumulateurs identique au nombre de 

sommateurs ; et 

un nombre de memoires de resultat des valeurs sous- 
echantillonnees correspondant au nombre de blocs dans la 
premiere direction. 



Selon un mode de realisation de la presente invention, 
les accumulateurs sont commandables en addition ou en soustrac- 
tion d'une valeur courante au resultat accumule precedemment. 

Selon un mode de realisation de la presente invention, 
5 le nombre d» entrees de chaque sommateur correspond au rapport de 
sous-echantillonnage dans la premiere direction. 

Selon un mode de realisation de la presente invention, 
lesdites memoires de resultat comprennent un noiribre de lignes 
correspondant au nombre de blocs dans la deuxieme direction, 
10 multiplie par le nombre de pixels des blocs resultat dans la 
deuxieme direction. 

Selon un mode de realisation de la presente invention, 
le nombre de bits d'une valeur resultat stockee dans l'une 
desdites memoires de resultat est inferieur au nombre de bits 
15 des valeur s des donnees images pixelisees, la difference entre 
les deux nombres de bits definissant le rapport de division 
d'obtention de la valeur moyenne des pixels de chaque groupe 
sous-echantillonn§ . 

Ces objets, caracteristiques et avantages, ainsi que 

2 0 d'autres de la presente invention seront exposes en detail dans 

la description suivante de modes de mise en oeuvre et de reali- 
sation particuliers faite a titre non-limitatif en relation avec 
les figures jointes parmi lesquelles : 

les figures 1 et 2 qui ont ete decrites precedemment 
25 illustrent un exemple d 1 image et de sous-echantillonnage 
auxquels s 1 applique la presente invention ; et 

la figure 3 represente un mode de realisation d'un 
circuit de sous-echantillonnage de blocs d ? images selon la 
presente invention , 

3 0 Les memes elements ont ete designes par les memes 

references au>c differentes figures. Pour des raisons de clarte, 
seals les elements du circuit et les etapes du precede qui sont 
necessaires a la comprehension de l 1 invention ont ete represen- 
tee aux figures et seront decrits par la suite. En particulier, 
3 5 les traitements de l f image en amont et en aval de la mise en 



oeuvre du procede de 1' invention n'ont pas ete illustres et ne 
font pas I'objet de la presente invention. De plus, les circuits 
d'adressage des memoires utilisees par 1' invention n f ont pas ete 
detailles pour etre a la portee de l'homme du metier a partir 
5 des indications fonctionnelles de la presente description. 

Une caracteristique de la presente invention est 
d' organiser le sous-echantilloraiage des blocs recouvrants d'une 
image en traitant simultanement toutes les valeurs des pixels 
d'une ligne de la fenStre de recherche* Ainsi, selon 

10 1' invent ion, une memoire contenant les valeurs des pixels de la 
fenetre de recherche, dans une disposition matricielle similaire 
a celle de l 1 image, est adressee simultanement pour toutes ses 
colonnes de fagon a traiter simultanement une ligne entiere. Par 
consequent, le balayage de la memoire selon l 1 invention s'effec- 

15 tue ligne & ligne. 

Une autre caracteristique de 1 ! invention est de 
traiter, en. parallele, le sous-echantillonnage des blocs, 
recouvrant dans le sens des lignes- En d'autres termes, on 
prevoit autant de series d'operateurs de regroupement qu'il y a 

2 0 de blocs recouvrants dans le sens des lignes. 

L' invention sera decrite par la suite en relation avec 
un exemple d 1 application au sous-echantillonnage de blocs d'une 
fenetre de recherche pour obtenir des blocs de domaine dans un 
codage fractal d'une image. On notera toutefois que celle-ci 
25 s' applique plus generalement a tout sous-echantillonnage de 
blocs d 1 images se chevauchant dans au moins une direction. 

Pour simplifier, on fera reference a des lignes et des 
colonnes correspondant respectivement aux directions horizontale 
et verticale d' image. On notera toutefois que ces notions de 

3 0 direction sont arbitraires et peuvent etre inversees sans 

changer les principes de I 1 invention. 

La figure 3 represente un exemple d 1 architecture d'un 
circuit de sous-echantillonnage d*une memoire image selon 
1' invent ion. Dans cet exemple, on considere le cas d'une fenetre 
3 5 de recherche SW telle qu'illustree en figure 1, c T est-a-dire 
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comprenant 34 colonnes et 34 lignes. La fenetre de recherche 
comprend 9 blocs de 32*32 pixels qui doivent etre sous- 
echantillonn§s en 9 blocs de domaine de 8*8 pixels. En pratique, 
on utilise une fenetre de recherche de plus grandes dimensions, 
5 par exeraple, 64 par 64 pixels. Pour simplif ier, l 1 invention sera 
decrite en relation avec un exemple de fenStre de recherche de 
34 par 34 pixels. Elle s 1 applique cependant quel que soit le 
nombre de pixels de la fengtre de recherche et des blocs. 

Le sous-echantillonnage correspond, comme prec^dem- 
10 ment, a prendre la moyenne de groupes de 16 pixels (4*4) de 
chaque bloc pour constituer un pixel du bloc de domaine 
resultant . 

Par la suite, on considerera a titre d ! exemple le cas 
d'une image en niveaux de gris. Obtenir la moyenne revient done 
15 a additionner les niveaux de gris respectifs des pixels de 
chaque groupe et a diviser le nombre obtenu par le nombre de 
pixels. En variante, on pourra se passer de la division si le 
facteur multiplicatif du nombre de pixels de chaque groupe est 
pris en compte dans le bloc de reference (RB, figure 1) . 

2 0 Un circuit de sous-echantillonnage selon l f invention 

comporte autant d ! entrees que la fenetre de recherche a traiter 
comporte de colonnes, e'est-a-dire autant d 1 entrees qu'il y a de 
mots memoire par ligne a traiter. 

Selon 1' invention, les blocs Bl a 339 sent traites 3 
25 par 3 de fagon a minimiser le nombre d f operations a executer. Le 
traitement 3 par 3 correspond au nombre de recouvrement s de 
blocs qu'il y a dans la fenetre de recherche dans chacune des 
directions . 

Pour chaque serie de blocs, on prevoit autant de 

3 0 sommateurs qu'il y a de valeurs moyennes dans chaque ligne du 

bloc de domaine. En reprenant 1 ' example precedant, on prevoit 
une ligne de sommateurs Sll a S18 pour le premier groupe de 
blocs Bl, B4 et B7 a traiter. Chaque sommateur Sll a S18 regoit 
en entree quatre valeurs prelevees dans la memoire Ml. Chaque 
3 5 sommateur Sll a S18 est associe en sortie a un accumulateur All 



a A18 destine a sommer les valeurs successives des lignes de 
chaque groupe de pixels constituant une valeur moyenne du bloc 
de domaine concerne. 

Selon l 1 invention, les accumulateurs sont commandabies 
en incrementation ou en decrementation de la valeur accurrrulee 
par la valeur courante. En figure 3, les accumulateurs Aij (i 
representant la ligne a laquelle appartient 1 1 accumulateur ou le 
sommateur, et j representant le rang horizontal de la valeur 
moyenne des domaines concernes) ont ete symbolises par des blocs 
a deux entrees, une premiere entree etant rebouclee sur la 
sortie tandis qu'une deuxieme entree est reliee a la sortie du 
sommateur Sij correspondant . Les accumulateurs sont commandabies 
non seulement en configuration addition ou soustraction de la 
valeur courante, mais ggalement en remise a zero si necessaire. 

En reprenant l'exemple du traitement de la fen§tre de 
recherche de la figure 1, la premiere ligne de sommateurs Sll a 
SI 8 est relief aux colonnes respectives 1 a 32 de la memoire Mlt. 
La deuxieme ligne de sommateurs S21 a S28 est reliee aux 
colonnes respectives 2 a 33 de la memoire Ml. La troisieme lignfe 
de sommateurs S31 a S3 8 est reliee aux colonnes 3 a 34 de la 
memoire Ml. 

Selon un mode de realisation prefere de la presente 
invention, la division est effectuee en ne prenant qu'un certain 
nombre de bits de poids fort du rSsultat obtenu dans les 
accumulateurs. Le nornbre de bits retenu depend du facteur de 
division souhaite. Dans le cas d'un mot binaire sur 12 bits et 
d'une division par 16, on ne prend que les 8 bits de poids fort 
du resultat obtenu. Cela revient a effectuer une division par 
seize, arrondie au plus petit entier. Un tel mode de division 
est particulierement simple et presente les avantages notables 
de ne necessiter aucun circuit de calcul ni de temps de cycle 
pour effectuer ce calcul. Le prix a payer est une approximation 
par valeur inferieure. Une telle approximation n'est toutefois 
pas prejudiciable dans la mesure oH le resultat est de toute 
fagon un sous-echantillonnage. En figure 3, la selection des 8 
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bits de poids fort a ete illustree par des coupures des liaisons 
des accumulateurs aux memoires. La selection revient a ne 
prendre que 8 fils sur les 12 fils des liaisons. 

Selon 1' invention, les resultats des accumulateurs 
5 respectifs sont stock£s dans trois memoires de resultat MR1, 
MR2, MR3 (ou trois zones d'une raeme memoire) correspondant aux 
blocs de domaine obtenus regroup6s par colonnes. Le stockage 
dans les memoires de resultat est effectue a chaque fois qu'un 
accumulateur contient une valeur complete. Cette synchronisation 
10 est effectuee au moyen d f un circuit de commande qui sera decrit 
par la suite de fagon fonctionnelle. 

Le resultat obtenu dans cette memoire correspond, de 
preference, aux blocs de domaine stockes de fagon entrelacee, la 
lecture des memoires de resultat Stant alors commandee de fagon 
15 adequate pour restituer les blocs de domaine correctement . En 
variante, la lecture se fera ligne a ligne mais la memorisation 
des resultats des accumulateurs dans les differentes memoires 
est commandee de fagon appropriee. Le mode de realisation 
correspondant a un stockage entrelace simplifie 1 1 enregistrement 
2 0 dans la mesure ou il suffit d 1 incr§menter les adresses des 
memoires de resultat d'une unite a chaque nouvel enregistrement. 

L'adressage de la memoire Ml s ! effectue, de 
preference, ligne par ligne (adresses AD1, AD2, etc.). 

Selon 1' invention, la commande du circuit de sous- 

2 5 echantillonnage est effectu§e de la fagon suivante. 

On coirimence par lire la premiere ligne de la memoire 
Ml et les sommes i~espectives foumies par les sommateurs Sij 
sont additionnees dans les accumulateurs respectifs Aij 
prealablement initialises a zero. 

3 0 On lit ensuite success ivement les deuxieme, troisieme 

et quatrieme lignes de la memoire Ml, et les sommations par 
groupe de quatre colonnes au moyen des circuits Sij sont 
additionnees aux valeurs precedentes des accumulateurs Aij . En 
fin de quatrieme ligne, on obtient, dans les accumulateurs 
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respectifs, les premieres lignes de valeur des blocs de domaine 
Dl, D2 et D3. 

Ces valeurs sont alors stockees dans les premieres 
lignes des memoires de resultat MR1, MR2 et MR3 respectivement . 
5 Les valeurs moyennes qui sont calculees ensuite 

correspondent aux premieres lignes des blocs de domaine D4, D5 
et D6. Pour cela, on commence par relire la premiere ligne de la 
memoire Ml et les sommes respectives par groupe de quatre 
colonnes des niveaux de gris sont soustraites des valeurs 
10 precedemment accumulees dans les accumulateurs Aij . lis 
contiennent alors le cumul des lignes 2, 3 et 4 . On lit ensuite 
la cinquieme ligne de la memoire Ml que 1 1 on somme au contenu 
des accumulateurs Aij par groupe de quatre colonnes. Le resultat 
des accumulateurs (lignes 2, 3, 4 et 5) est ensuite decharge 
15 vers les deuxiemes lignes respectives des memoires MR1, MR2 et 
MR3 en subissant la division eventuelle. v 

L'etape de calcul de valeur moyenne suivante consists 
a soustraire la deuxieme ligne de la memoire Ml et a a j outer la 
sixieme ligne. Le resultat obtenu alors correspond a la premiere 
2 0 ligne des valeurs moyennes des blocs de domaine D7, D8 et D9. 

Pour le calcul des valeurs moyennes de la deuxieme 
ligne des blocs de domaine Dl D2 et D3, deux solutions sont 
possibles. Une premiere solution consiste i. reinitialiser les 
accumulateurs et §. lire success ivement les lignes 5, 6, 7 et 8 

2 5 accumulees de fagon positive pour constituer les valeurs 

moyennes recherchees. Une deuxieme solution consiste a relire 
les lignes 3 et 4 pour les soustraire des valeurs precedemment 
accumulees puis a lire les lignes 7 et 8 et les additionner aux 
resultats des accumulateurs. Quelle que soit la solution prise, 

3 0 cette etape requiert quatre cycles de calculs et d'acces 

memoire . 

La deuxieme solution constitue cependant un mode de 
realisation prefere dans la me sure ou elle permet une 
simplification de l^lgorithme de sequencement de la commande de 
3 5 circuit de sous-echantillonnage . En effet, cette solution 
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respecte la succession d'etapes de soustraction et d' addition 
dans les accumulateurs . II suffit de commencer par soustraire la 
ligne 3 et ajouter la ligne 7, puis soustraire la ligne 4 et 
aj outer la ligne 8. 
5 Le sequencement decrit ci-dessus se pour suit pour le 

reste de la memoire Ml jusqu'a obtenir la derniere ligne des 
blocs de domaine D7, D8 et D9 correspondant a la derniere 
lecture de la ligne 34 de la memoire Ml. 

Le nombre total de cycles de calculs necessaires pour 

10 sous-echantillonner 1' ensemble de la memoire dans l'exemple ci- 
dessus est de 64 cycles (correspondant au nombre de pixels d ! un 
bloc sous-echantillonne) . Par cycle, on entend la periode de 
temps necessaire pour effectuer un adressage et une lecture de 
la donnee dans la memoire ainsi que 1' addition correspondante . 

15 Cette addition s'effectue cependant sans consommation teraporelle 
dans la mesure ou elle peut etre effectuee au moyen de simples 
portes logiqu.es. Le temps de cycle correspond plus generalement 
au temps d'acces memoire majore du temps d 1 addition et 
d 1 accumulation, 

2 0 Le nombre de 64 cycles indique ci-dessus est a 

comparer a un nombre de 16x9x64 cycles necessaires en cas 
d' adressage d'une memoire par sous groupes de 16 pixels (4x4) 
pour calculer les valeurs moyennes successives dans le cas 
classique . 

2 5 Un avantage de la presente invention est qu'elle 

permet de reduire considerablement le nombre des acces memoire 
et le temps requis pour sous-echantillonner ttne fenetre de 
recherche . 

Un autre avantage de l 1 invention est qu'elle est 

3 0 particulierement simple a mettre en oeuvre de fagon materielle 

avec des circuits simples. 

Eien entendu, la presente invention est susceptible de 
di verses variantes et modifications qui apparaitront a l f homme 
de I'art. En particulier, bien que 1' invention ait efce decrite 
3 5 ci-dessus en relation avec un exemple d 1 application a une 
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fenetre de recherche de codage fractal, celle-ci s f applique plus 
generalement quelle que soit la taille de la fenetre de 
recherche et le nombre de blocs d' images recouvrants que I'on 
doit sous-echantillonner . De fagon generale, en considerant une 
5 image ou fen§tre de recherche de n*m pixels definissant la 
taille (nombre de lignes et nombre de colonnes) de la memoire 
Ml, et en supposant des blocs a sous-echantillonner de p*q 
pixels avec p<n et q<m, la mise en oeuvre de I 1 invention peut se 
decrire de la fagon suivante. On doit tout d'abord supposer que 

10 les blocs de p*q pixels se chevauchent ou sont recouvrants, 
c'est-a-dire que le nombre k de blocs dans l'alignement vertical 
est superieur a n/p et que le nombre 1 de blocs dans 
l f alignement horizontal est superieur a m/q. Le nombre k definit 
le nombre de blocs entrelaces dans chaque memoire de resultat 

15 MR. Le nombre 1 definit le nombre de memoires de resultat, done 
de lignes de sommateurs et de lignes d 1 accumulateurs . Le nombre 
de colonnes des memoires de resultat, qui correspond au nombre 
de sommateurs et d 1 accumulateurs par ligne, est fonction du 
rapport de sous-echantillonnage souhaite dans le . sens 

2 0 horizontal, de meme que le nombre d 1 entrees de chaque sommateur. 
Le nombre total de sommateurs et d 1 accumulateurs correspond done 
au nombre de pixels des blocs resultat dans le sens horizontal 
multiplie par le nombre de blocs dans le sens vertical. Le 
rapport de sous-echantillonnage souhaite dans le sens vertical 

2 5 est contrdle par le circuit de commande en dechargement des 

accumulateurs dans les memoires de resultat. Le nombre de lignes 
de chaque memoire de resultat correspond au nombre de blocs dans 
le sens vertical, multiplie par la dimension (p) du bloc dans le 
sens vertical et divise par le rapport de sous-echantillonnage 

3 0 dans ce sens vertical, done au nombre de blocs dans le sens 

vertical multiplie par le nombre de pixels des blocs resultat 
dans le sens vertical. 

La realisation pratique du circuit de sous- 
echantillonnage et de ses selecteurs et circuits de commande est 
3 5 a la portee de l'homme du metier a partir des indications 
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fonctionnelles donnees ci-dessus. De plus, la mise en oeuvre de 
1 ! invention pour d'autres applications que celle decrite a titre 
d'exemple est egalement a la portee de l'homme du metier a 
partir des indications fonctionnelles et de generalisation 
5 donnees ci-dessus. 

Enfin, 1' invention s' applique quelle que soit les 
donnees a traiter contenue dans la memoire image. II pourra 
s'agir de niveaux de gris dans le cas d 1 image noir et blanc ou 
de niveaux de couleur, ou encore de donnees relatives au 

10 contraste des differents pixels. Le nombre de bits de chaque mot 
memoire representant un pixel depend de 1 1 application et n'est 
pas critique au sens de la presente invention. Par ailleurs, les 
dernieres lignes de la memoire image peuvent subir un traitement 
particulier pour le cas ou les tailles des blocs a sous- 

15 echantillonner conduisent a un nombre de lignes ne s f inscrivant 
pas exactement dans la memoire image. II en est de meme pour les 
dernieres colonnes. 



REVEND1CATI0NS 

1. Precede de sous-echantillonnage de donnees image 
pixelisees regroupees par blocs (B) se chevauchant, caracterise 
en ce qu 1 il comprend les etapes suivantes : 

lire, ligne par ligne, une memoire image (Ml) 
5 contenant 1 1 image pixelisee ; 

accumuler autant de lignes que le pr^voit le rapport 
de sous-echantillonnage dans le sens vertical , en utilisant 
autant de groupes d 1 accumulateur s (Aij) qu'il y a de blocs dans 
le sens horizontal de 1' image et autant d 1 accumulateur s par 
10 groupe que le prevoit le rapport de sous-echantillonnage dans le 
sens horizontal ; et 

memoriser les valeurs accumulees dans autant de 

V 

memoires de resultat (MR) qu'il y a de groupes d 1 accumulateur s , 
chaque memoire de resultat contenant des matrices sous- 
15 echantillonnees d r un nombre de blocs correspondant au nombre de 
blocs se chevauchant dans la direction verticale. 

2. Procede selon la revendication 1, caracterise en ce 
que la memorisation est effectuee de fa<?on entrelacee. 

3 . Procede selon la revendication 1 ou 2 , caracterise 
2 0 en ce qu'il consiste a diviser les valeurs accumulees par le 

produit des rapports de sous-echantillonnage dans les deux 
directions, pour obtenir des valeurs moyennes a memoriser en 
tant que sous-§chantillons . 

4 . Procede selon la revendication 3 , caracterise en ce 

2 5 que la division d'une valeur accumulee de plusieurs lignes de la 

memoire image pour obtenir vine valeur moyerme est obtenue en ne 
tenant compte que d'un nombre de bits les plus signif icatif s, 
inferieur au nombre de bits de la valeur resultat. 

5. Procede selon l'une quelconque des revendi cat ions 1 

3 0 a 4, caracterise en ce que les lignes de la memoire image (Ml) 

sont lues successivement depuis la premiere pour un nombre de 
lignes correspondant au rapport de sous-echantillonnage dans la 
direction verticale, et en ce qu'on lit ensuite alternativement 
la premiere ligne suivante et une ligne precedemment utilisee. 



• 
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6. Circuit de sous-echantillonnage de donnees images 
pixelisees et reparties en blocs (B) se chevauchant, caracterise 
en ce qu'il comprend : 

un nombre de sommateurs (Sij) correspondant au nombre 
5 de pixels de blocs resultat dans une premiere direction, 
multiplie par le nombre de blocs dans une deuxieme direction ; 

un nombre d 1 accumulateurs (Aij) identique au nombre de 
sommateurs ; et 

un nombre de memoires de resultat (MR) des valeurs 
10 sous-echantillonnees correspondant au nombre de blocs dans la 
premiere direction. 

7. Circuit selon la revendi cation 6, caracterise en ce 
que les accumulateurs (Aij) sont commandables en addition ou en 
soustraction d'une valeur courante au resultat accumule 

1 5 precedemment . 

8. Circuit selon la revendication 6 ou 7, caracterise 
en ce que le nombre d' entrees de chaque sommateur correspond au 
rapport de sous-echantillonnage dans la premiere direction. 

9. Circuit selon l f une quelconque des revendi cat ions 6 
2 0 as, caracterise en ce que lesdites memoires de resultat (MR) 

comprennent un nombre de lignes correspondent au nombre de blocs 
dans la deuxieme direction, multiplie par le nombre de pixels 
des blocs resultat dans la deuxieme direction. 

10. Circuit selon l'une quelconque des revendicat ions 6 

2 5 a 9, caracterise en ce que le nombre de bits d'une valeur 

resultat stockee dans I'une desdites memoires de resultat est 
infer ieur au nombre de bits des valeurs des donnees images 
pixelisees, la difference entre les deir^ nombres de bits 
definissant le rapport de division d'obtention de la valeur 

3 0 moyenne des pixels de chaque groupe sous-echaiitillonne. 




Fig 2 
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